# -*- coding: utf-8 -*-
# Copyright (C) 2011, Oğuzhan Eroğlu <rohanrhu2@gmail.com>
# kombinasyon şeysi
# coded by rohanrhu@windows 13.10.2011 20:45 suları...

from copy import deepcopy

def dizi_esit_mi(dizi1, dizi2):
	for i in dizi1:
		a = False
		for j in dizi2:
			if i == j:
				a = not a
		if not a:
			return False

	for i in dizi2:
		a = False
		for j in dizi1:
			if i == j:
				a = not a
		if not a:
			return False
			
	return True

def var_mi(sonuclar, o_an_ki):
	for sonuc in sonuclar:
		if dizi_esit_mi(o_an_ki, sonuc):
			return True
	return False

yazi = raw_input("Yaziyi alayim cunku zor islemlerden gececek simdiden iyi seyirler: ")

liste = yazi.split(" ")

"""
kombs_ikili = []


for i in xrange(len(liste)):
	t = deepcopy(liste)
	del t[t.index(liste[i])]
	for j in t:
		c = [liste[i], j]
		if not var_mi(kombs_birli, c):
			kombs_birli.append(c)
"""

kombs_birli = [[i] for i in liste]

def ekle(bilmemkaclilar):
	tum_kombs = []
	global liste
	for i in bilmemkaclilar:
		kalanlar = deepcopy(liste)
		for j in i:
			del kalanlar[kalanlar.index(j)]
		for kalan in kalanlar:
			if not var_mi(tum_kombs, list(i) + [kalan]):
				tum_kombs.append(list(i) + [kalan])
	sonuc = deepcopy(tum_kombs)
	return sonuc

tum_kombs = []
kok_liste = deepcopy(kombs_birli)

for i in range(len(liste)):
	sonuc = ekle(kok_liste)
	for i in sonuc:
		tum_kombs.append(i)
	kok_liste = deepcopy(sonuc)

tum_kombs = kombs_birli + tum_kombs # sırasınıda yapıverdim maksat iş olsun. zorladı da sayılmaz zorlamadı da.

for i in tum_kombs:
	print i

raw_input("")
